<table border="1" class="dataframe">
  <thead>
    <tr style="text-align: right;">
      <th></th>
      <th></th>
      <th>Value</th>
      <th>Time</th>
      <th>Memory</th>
    </tr>
    <tr>
      <th>Items</th>
      <th>Algorithm</th>
      <th></th>
      <th></th>
      <th></th>
    </tr>
  </thead>
  <tbody>
    <tr>
      <th rowspan="2" valign="top">1000</th>
      <th>Dynamic Programming</th>
      <td>266094.17</td>
      <td>148.58</td>
      <td>1.201361e+08</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>266057.53</td>
      <td>0.37</td>
      <td>2.004000e+04</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">2000</th>
      <th>Dynamic Programming</th>
      <td>359032.49</td>
      <td>257.26</td>
      <td>2.401521e+08</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>358923.83</td>
      <td>0.72</td>
      <td>4.004000e+04</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">3000</th>
      <th>Dynamic Programming</th>
      <td>465952.15</td>
      <td>373.07</td>
      <td>3.601681e+08</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>465922.96</td>
      <td>0.87</td>
      <td>6.004000e+04</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">4000</th>
      <th>Dynamic Programming</th>
      <td>532630.79</td>
      <td>504.70</td>
      <td>4.801841e+08</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>532630.79</td>
      <td>1.37</td>
      <td>8.004000e+04</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">5000</th>
      <th>Dynamic Programming</th>
      <td>593228.23</td>
      <td>672.20</td>
      <td>6.002001e+08</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>593075.14</td>
      <td>1.52</td>
      <td>1.000400e+05</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">6000</th>
      <th>Dynamic Programming</th>
      <td>635610.66</td>
      <td>798.08</td>
      <td>7.202161e+08</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>635512.80</td>
      <td>1.96</td>
      <td>1.200400e+05</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">7000</th>
      <th>Dynamic Programming</th>
      <td>679312.73</td>
      <td>884.82</td>
      <td>8.402321e+08</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>679291.88</td>
      <td>1.83</td>
      <td>1.400400e+05</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">8000</th>
      <th>Dynamic Programming</th>
      <td>743290.47</td>
      <td>1028.85</td>
      <td>9.602481e+08</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>743215.09</td>
      <td>2.16</td>
      <td>1.600400e+05</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">9000</th>
      <th>Dynamic Programming</th>
      <td>773658.87</td>
      <td>1180.79</td>
      <td>1.080264e+09</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>773620.47</td>
      <td>3.36</td>
      <td>1.800400e+05</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">10000</th>
      <th>Dynamic Programming</th>
      <td>850026.83</td>
      <td>1310.70</td>
      <td>1.200280e+09</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>850025.90</td>
      <td>3.34</td>
      <td>2.000400e+05</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">20000</th>
      <th>Dynamic Programming</th>
      <td>1131070.63</td>
      <td>2721.22</td>
      <td>2.400440e+09</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>1131067.11</td>
      <td>6.51</td>
      <td>4.000400e+05</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">40000</th>
      <th>Dynamic Programming</th>
      <td>1601071.24</td>
      <td>5904.50</td>
      <td>4.800760e+09</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>1601070.21</td>
      <td>13.56</td>
      <td>8.000400e+05</td>
    </tr>
    <tr>
      <th rowspan="2" valign="top">80000</th>
      <th>Dynamic Programming</th>
      <td>2194764.06</td>
      <td>14484.50</td>
      <td>9.601400e+09</td>
    </tr>
    <tr>
      <th>Greedy</th>
      <td>2194763.57</td>
      <td>28.89</td>
      <td>1.600040e+06</td>
    </tr>
  </tbody>
</table>